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Please replace the previously pending claim set with the claims, as amended, below: 
l.(Amen8ed)^Ai computer- implemented method comprising: 



after entering an inn^re^^i of a hierarchical software path, saving an outer path sum; 
initializing an inner path sum; 

summing edge values encountered in tB^kanerregion with the inner path sum; and 
after exiting the inner region, modifying a profile lhdiQator that represents the frequency 
of execution of a path within the inner region, and restoring the out&Keath sum. 



2. Tshe computer-implemented method of claim 1 wherein initializing an inner path sum 
comprises mriializing the inner path sum to a value corresponding to an edge from a region 
source node to ai^ entry node of the inner region. 

3. The computer-implemented method of claim 2 wherein modifying a profile indicator 
comprises indexing into air^rray of profile indicators using the inner path sum. 

4. The computer-implementec^etl/od of claim 3 wherein the array of profile indicators is 
dedicated to paths in the inner regipn\ 

5. The computer-implemented methodi)J>Steim 1 wherein initializing an inner path sum 
comprises initializing the inner path sum to a value corresponding to an edge from a function 
entry to an entry node of the inner region. 



6. The computer-implemented method of claim 5 whereinSnodifying a profile indicator 
comprises indexing into an array of profile indicators using the innbr path sum. 
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7. 'She computer-implemented method of claim 6 wherein the array of profile indicators 
includes profile indicators corresponding to paths in the inner region and profile indicators 
correspondingsto paths outside the inner region. 

8. The compute^implemented method of claim 1 wherein the profile indicator includes a 
profile counter, and modifying the profile indicator comprises generating a counter address as a 
function of the inner path 



9. The computer- implementbd/fethoj 
plurality of paths, each having an 
corresponding to the plurality of pfatf 



claim 1 wherein the inner region includes a 
ath sum corresponding thereto, the inner path sums 
er region being unique relative to each other. 



10. The computer-implemented method^oKclaim 9 wherein the inner region is one of a 
plurality of inner regions, and the inner path sum^of the inner region are unique relative to inner 
path sums corresponding to other inner regions. 

1 1 . The computer-implemented method of claim 1 wlJ^rein saving an outer path sum 
comprises pushing the outer path sum onto a stack. 




12. The computer-implemented method of claim 1 1 wherein restoring the outer path sum 
comprises popping the outer path sum from the stack. 

13. (Amended)^S"tomputer-implemented method comprising: 

providing a con^oTfla^^gc^h of a program, the graph having an inner region and an 
outer region; 

selecting a representative entry node for the lr&ier 1N region; 
replacing the inner region with the representative entry n&de; s 
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TqJ^ X - for - caoh p r-ok^jiode^ofthe inner region, adding an edge from the prolog node to the 
representative entry node; and - — ^^^^ 

for each epilog node of the inner region, adding an edge fromtKS"represeiitative entry 
node to the epilog node. 



14. The computer-implemented method of claim 13 further comprising: 

assigning edge values to all edges in the control flow graph such that the sum of the edge 
values alongWch unique path is unique within the control flow graph. 



15. The comjyldter-implemented method of claim 13 further comprising: 

creating a region source node for the outer region; 

for each entry ni^de of the outer region, adding an edge from the region source node to the 
entry node; 

creating a region sinlNiodjfe for the outer region; and 

for each exit node of t le^uter region, adding an edge from the exit node to the region 
sink node. 



16. The computer-implemented metlibc/of claim 15 wherein the control flow graph includes 
a plurality of inner regions, and the actions of the method are applied for each of the plurality of 
inner regions, such that a different augmented control flow graph is created for each of the 
plurality of inner regions. 



17. The computer-implemented method of claim l^wherein the control flow graph includes 
a hierarchy of inner regions, and the actions of the methocL are applied recursively to the 
hierarchy of inner regions, such that a different augmented control flow graph is created for each 
inner region in the hierarchy of inner regions. 
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IS.CAmendeHj^^eomiiuter-irnplemented method comprising: 

selecting a representative^ region of a software function, the 

representative path being identified by a representative!!^ node and a representative exit node; 

for each prolog node of the inner region, adding an edgejrom the prolog node to the 
representative entry node; and 

for each epilog node of the inner region, adding an edge from the representative exit node 
to the epilog node. 



19. The computer-implemented method of claim 18 further comprising: 
rembying any edges from prolog nodes of the inner region to entry nodes of the inner 

region other thaivthe representative entry node; and 

removing any^dges from exit nodes of the inner region other than the representative exit 
node to epilog nodes onhe inner region. 

20. The computer-implemented method of claim 1 8 wherein the software function has a 
function entry and a function exit, jjffld tile ftiner region has at least one entry node and at least 
one exit node, the method further qpipmsifigi 

adding an edge from the function s&ry \h each of the at least one entry node of the inner 
region; and 

adding an edge from each of the at least or^exit node of the inner region to the function 

exit. 



21 . The computer-implemented method of claim 20 whei^in the control flow graph includes 
a plurality of inner regions, and the actions of the method are a^ied for each of the plurality of 
inner regions. 
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22. fh^sQjnputer-implemented method of claim 20 wherein the control flow graph includes 
a hierarchy of innerYegions, and the actions of the method are applied recursively to the 
hierarchy of inner regions. 



23. The computer-implemented metto*F^£claim 20 further comprising: 

assigning edge values to all edges in the cofrttql flow graph such that the sum of the edge 
values along each unique path is unique within the controHlow graph. 

ided) A machine readable medium including instructions for a method comprising: 
selecting a representative path within an inner region of a software function, the 
representative path being identified^by^^reprcseiUative entry node and a representative exit node; 

for each prolog node of the inner region, addmg.an edge from the prolog node to the 
representative entry node; and 

for each epilog node of the inner region, adding an edge from the representative exit node 
to the epilog node. 



25. Tfte^i^chine readable medium of claim 24 wherein the software function has a function 
entry and a functioneJrits^nd the/inner Region has at least one entry node and at least one exit 
node, the method further i 

adding an edge from tHb fuhefioJhlqtj?^ to each of the at least one entry node of the inner 
region; and 

adding an edge from each of the at least one exit rto^e of the inner region to the function 

exit. 



26. (Amended) "A>camguter-implementei 
at an entry to an inner regionoFa 
save an outer path sum; 



method comprising: 

;hical software path, inserting an instruction to 
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WithmJhe inner region, inserting instructions to sum edge values into an inner path sum; 



and 



after an exit from the inner regionyonserting an instruction to increment a counter 
addressed as a function of the inngj^prim sum. 

27. (Amended) The computer-implemented method of claim 26 further comprising: 
after the exit from the inner region, insert ing an instruction to restore the outer^path sum. 

28. The computemmfUgn^ n&tho^fpff claim 27 wherein the inner region is one of a 
plurality of inner regions in a WeigafcKicap^ and the actions of the method are applied 
to each of the plurality of inner regions. 



29.(Amend^) A machine readable medium including instructions for a method comprising: 

at an entiy^to an inner region of a hierarchical software path, inserting an instruction to 
save an outer path sum; 

lerting instructions to sum edge values into an inner path sum; 



within the inner region, 



and 



after an exit from the i: 
addressed as a function of the inner path sum 



insMing an instruction to increment a counter 



30.(Amended) The machine readable medium of claim 29, the method further comprising: 

after the exit from the inner region, inserting an instruction to res&are the outer path sum. 



3 1 . Aroniput^ifflglCTiented methocftp^mprising: 

defining an outer regioii^|x^| fqrID computer program; 

defining an inner regi^(af^£^S^^TOd4ed within the outer region; 

assigning inner edge values within the inner regira^ucji-that the inner edge values have 



• 
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different sumsNfot different paths through the nodes of the inner region; 

assigning^Vter edge values within the outer region such that the outer edge values have 
different sums for different paths through the nodes of the outer region, where the inner region is 
treated as a single 

while executing^t^e outer region, accumulating an outer path sum of the outer edge 
values; \ v ~ 

in connection with entering the inner region, 
saving the outer path sum, 

accumulating anvinner path sum of the inner edge values; 
in connection with exiting^heifin^r region, 

modifying a profile 1p^i<patQr that represents the frequency of execution of a path 
within the inner region, 



restoring the outeifpatjf^:/ 



'A 



32. The computer-implemented mkhc^f o§cm rii 3 1 wherein the code is executable code. 

33. The computer-implemented method c^pl^n^l wherein the inner path sum is uniquely 

determined for different execution paths in the itjner region. 

\ 



34. The computer-implemented method of claim 3^ further comprising addressing the profile 
indicator with the accumulated inner path sum, * 




35. The computer-implemented method of claim 31 further comprising initializing the inner path 

V \ 

sum before accumulating it. * \ 



36. The computer-implemented method of claim 31 further\?omprising repeating the operations 
of claim 31 wherein the outer region is an inner region embedded inVfurther outer region. 



# 
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37. The computer- implemented method of claim 36 wherein saving an outer path sum comprises 
pushing the outer path sunrotyo ay^ack . \ 

\ * / * 

38. The computer-implement4d™AHod ofelaififj6 wherein restoring the outer path sum 



comprises popping the outer p| 



5m a stack. 



39. A machine-readable medium incltfuW instructions to carry out the method of claim 3 1 . 



